CONVERGENCE OF MULTIPLE ERGODIC AVERAGES 
ALONG CUBES FOR SEVERAL COMMUTING 
TRANSFORMATIONS 

O 

^ : QING CHU 

D ■ Abstract. We prove the norm convergence of multiple ergodic 

I averages along cubes for several commuting transformations, and 

derive corresponding combinatorial results. The method we use 
relies primarily on the "magic extension" established recently by 
B. Host. 



Q 



1. Introduction 



1.1. Results. By a system, we mean a probability space endowed with 
a single or several commuting measure preserving transformations. We 
CN ■ prove the following result regarding the convergence of multiple ergodic 

^ . averages along cubes for several commuting transformations : 

^ ! Theorem 1.1. Let d > 1 be an integer and {X, B, fi,Ti, ■ ■ ■ , T^) he a 

^ \ system. Let Z^, e G {0, 1}"' \ {00 ■ ■ - 0} he 2'^ — 1 hounded measurahle 

functions on X. Then the averages 

oo ! 1 

^ ; i=l,...,d e^00 --0 

c5 ■ converge in L^{fi) for all sequences of intervals [Mi, Ni), . . . , [Ma, No) 

whose lengths Ni — Mi (1 < i < d) tend to oo. 

To illustrate, when d = 2, the average ([T]) is 

(n\ ^ \ ^ rpni f rpn2 f rpnirpn2 r 

(N, - Ml) X (N, - M,) ^ T, f,o-T, foi-T,T, fi,. 

n2e[M2,Af2) 
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When Theorem 11.11 is restricted to the case that each function is 
the indicator function of a measurable set, we have the following lower 
bound for these averages: 

Theorem 1.2. Let {X,B, fi,Ti, - ■ ■ ,Td) be a system and let A E B. 
Then the limit of the averages 



exists and is greater than or equal to jJ^iA)"^ for all sequences of inter- 
vals [Ml, Ni),..., [Md, Nd) whose lengths Ni - Mi (1 < i < d) tend to 



Recall that the upper density d*{A) of a set A C Z'^ is defined to be 



A subset E of Z'^ is said to be syndetic if Z'^ can be covered by finitely 
many translates of E. 

We have the following corresponding combinatorial result: 

Theorem 1.3. Let A C Z'^ with d*{A) > S > 0. Then the set of 
n = (ni, . . . , Ud) G Z*^ such that 



is syndetic. 

1.2. History of the problem. In the case where Ti = T2 = ■ ■ ■ = 
Td = T, the average ([1]) is 



The norm convergence of (jll) was proved by Bergelson for d = 2 
in [1], and more generally, by Host and Kra for d > 2 in [7|. The 
related pointwise convergence problem was studied by Assani and he 
showed that the averages (jlj) converge a.e. in [Tj. 

The lower bound for the average ([3]) was firstly studied by Leibman, 
he provided some lower bounds for ([3]) in [8]. In the same paper. 



(3) 




00. 
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he gave an example showing that the average ([2]) can diverge if the 
transformations do not commute. 

However, Assani showed in [1] that the averages 

1 ^ 

— ^ fiT^x)giT,"^x)hiTt'^x) 

n,m=l 

do converge a.e. even if the transformations do not necessarily com- 
mute. He extended this result to the case of six functions in [2]. 

The norm convergence of multiple ergodic averages with several com- 
muting transformations of the form 

1 ^ 

(5) J^Y.Tih-----T2h. 

n=l 

was proved by Conze and Lesigne [S] when d = 2. The general case 
was originally proved by Tao [B], and subsequent proofs were given by 
Austin [3J, Host [6J and Towsner pH]. 

1.3. Methods. The main tools we use in this paper are the seminorms 
and the existence of "magic extensions" for commuting transformations 
established by Host [B]. The "magic extensions" can be viewed as a 
concrete form of the pleasant extensions built by Austin in [3]. 

Acknowledgement. This paper was written while the author was 
visiting the Mathematical Sciences Research Institute and the author 
is grateful for their kind hospitality. The author also thanks the referee 
of this paper for remarks. 

2. SeMINORM AND UPPER BOUND 

2.1. Notation and definitions. For an integer d > 1, we write [d\ = 
{1,2, ... ,d} and identify {0, l}'^ with the family of subsets of [d]. There- 
fore, the assertion "z G e" is equivalent to = 1. In particular, is 
the same as 00 • ■ ■ G {0, l}*^. We write |e| = for the number of 

elements in e. 

Let {X, /i, Ti, ■ ■ ■ , Td) be a system. For each n = (ni, . . . , rid), e = 
{ii, . . . ,ik} C [d], and for each integer 1 < k < d, we write 

rpn _ rpl^ii _ _ _ rp^ii; 

e ~ ii ' ' ' ik ' 

For any transformation S of some probability space, we denote by 
I{S) the cr-algebra of S'-invariant sets. 
We define a measure fii on X"^ by 
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This means that for /o, /i G L°°(/i), we have 

Uo®fi){xo,xi)d^ii{xo,x,) = j E(/o|J(Ti))-E(/i|T(Ti))rf/i. 
For 2 < k < d, we define a measure fik (see [6]) on X'^'' by 

.— T^. NX ... NX 



where Tf^ := x ■ ■ ■ x . 




2fc-i 

We write X* = X"^"^ , and points of X* are written as x = {x^ : e C. 
[d]). We write /i* := ^rf. 
For / e L°°{lJ'), define 

iii/iiit,...,t, ^= f / n /(^^)^/^ 

\ '^£{0,1}'* 

It was shown in Proposition 2 in [6j that ||| ■ |||Ti,...,Td is a seminorm 
on L°°(/i). We call this the box seminorm associated to Ti, . . . , T^. 

For e C [c?], e 7^ 0, we write ||| ■ for the seminorm on L°°{fi) 
associated to the transformations Tj, z G e. For example, ||| ■ |||iio---oo 
is the seminorm associated to Ti, T2 because e = 110 ■ ■ ■ G {0, 1}*^ is 
identified with {1,2} C [d]. 

By Proposition 3 in [B] , if we rearrange the order of the digits in e, 
the seminorm ||| ■ remains unchanged. 

2.2. Upper bound. In the following, we assume that all functions f^, 
e C [d], are real valued and satisfy \f^\ < 1. 

Proposition 2.1. Maintaining the above notation and hypotheses, 
(6) 

'Vl d ' ne[Ah,Ni)x-x[Ma,Nd)eC[d] .Jg 

Proof. We proceed by induction on d. For d = 1, we have 

Let d >2 and assume that ([6]) is established for d—1 transformations. 
We show that for every a C [d],a ^ ^, the limsup of the the left 
hand side of (j6]) is bounded by |||/a|||ri,...,Td- By a permutation of digits 



< min|/,|Ti...r,. 
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if needed, we can assume that a ^ ^^^^^1. The square of the norm in 

d-\ 

the left hand side of ([6]) is equal to 



na£[Ma,Na) i=l m(^[Ah,Ni)x-x[Ma-i,Na-i) 



i2 



By the Cauchy-Schwartz Inequality, this is less than or equal to 



1 1 

Nd-Md E N - Mi 5Z 



By the induction hypothesis, when Ni — Mi oo, i = 1, . . . ,d — 1, 
the limsup of the square of the norm in ([7]) is less than or equal to 



min 11/^0 ■T;Vr,i|lTi,...,T,_i> 



where || ■ ||Ti,...,Td_i is the seminorm associated to the d — 1 transforma- 
tions Ti, . . .,Td-i. 
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Note that a is equal to r^O or r\\ for some ?7 C [d — 1], and by the 
Cauchy-Schwartz Inequahty, we have 

ndG[A/d,Afd) 

^ nae[Ma,Na) »?C[d-l] 

E( (g) /,o|X(rj")-E( (g) /,i|J(T,^)^;^,_i 

7?C[d-l] VCld-1] 

/ |E((g)/.|x(rj^))prf^.-i 

1/2 

aC[d] 

This completes the proof. □ 



< 



f ll|2 

'a|llTi,...,Td 



The following proposition is a generalization of Proposition I2.1|, al- 
though its proof depends upon Proposition I2.1[ 

Proposition 2.2. Let r be an integer with 1 < r < d. Then 



limsup liTT — i — V TT t;v. 

4=1 nG[Mi,Afi)x---x[Afd,Afd) <:C[d] ^1=^ 

0<|e|<r 



< min|||/,|||, 

L^t^) eC[d] 



Proof. We show that for every a C [d] with |q!| = r, the limsup in ([8]) 
is bounded by |||/Q-|||a • 

By a permutation of digits we can restrict to the case that 

a = 11...100...0 . 

We show that 



(9) 



lim sup 

Ni-Mi^oo 
i=l,...,d 



n 



1 



E 



n T^fe 



< 



ne[Mi,Ni)x- 



■x[Ma,Na) eC[d] 
0<|e|<r 



The norm in ([9]) is equal to 
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(10) 



a 



Ni - Mi 



e^0 



j=i J 1 



ne[A/i,Afi)x---x[A/,.,Arr) ??C[r] 6lc[d-r] 

where r + 6 = {r + k: k & 6}. 
Let 



n T-^oU 0<\v\< 



g ^ , e<z[d-r] 

1 |r,e|<r 



fa 



r . 



Then ( ITOl) is equal to 



(11) 



i=r-+l mG[Mr+i,Ar^+i)x-x[Md,Afd) eC{r+l,...,4 



i=l ^ n£[Mi,Ni)x---x[Mr,Nr) f?C[r] 



L2(m) 



By the Cauchy-Schwartz Inequahty, the square of (ITT]) is less than 
or equal to 



(12) 
d ^ 

n Ni-Mi ^ ll-Ll AT. -M,- ^ J-i ^'7 

j=r+l mG[M^+i,Arr+i)x---x[Md,Afd) i=l ne[Mi,Afi) X ■■■ X [M^.Af^) »?c[r] 

r,7^0 



By Proposition 12.11 the limsup of (fT2l) as A^j — Mj — cx), z = 1, . . . , r 
is bounded by 



d 1 

i=r+l,...,d 



II/. 



"llT,,...,Tr- 



This completes the proof. 



□ 
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3. The case of the magic extension 
We recall the definition of a "magic" system. 

Definition 3.1 (Host, [6|). A system {X, ii,Ti, . . . ,Td) is called a 
"magic" system if / e is such that E(/| \/f^^T{Ti)) = 0, then 

III/IIIt„...,t, = 0. 

Given a system {X, fi,Ti, . . . ,Td), let X* and //* be defined as in 
Section [2m We denote by T* the side transformations of X*, given by 

for every e G {0, 1}'^, {T*x)^ = 

By Theorem 2 in [6], {X*,fi*,T*, . . . ,TJ) is a "magic" system, and 
admits (X, Ti, . . . , T^) as a factor. 

For e C [d], e 7^ 0, we write ||| ■ |||* for the seminorm on L°°{ii*) 
associated to the transformations T*, i G e. Moreover, we define the 
cr-algebra 

z::=\ii{t:) 

of {X\ fi*). For example, ^{1.2,4 = ^iT*) V X{T;) V J(rj). 

We prove Theorem II. II for the magic system {X*, fx*, T*, . . . , TJ). 

Theorem 3.2. Lei f^, e C [rf], be functions on X* with \\fe\\L°°{fj,*) ^ 1 
for every e. Then the averages 

«=1 nG[Mi,Afi)x-x[M<i,Afd) <:C[d] 

converge in L'^{fi*) for all sequences of intervals [Mi, Ni), . . . , [M^, A^^) 
whose lengths Ni — Mi (1 < i < d) tend to 00. 

Since the system (X*, /i*, T^*, . . . , TJ) admits (X, /i, Ti, . . . , T^) as a 
factor. Theorem 13.21 implies our main result Theorem 11.11 

Theorem 3.3. For every e C [d], e 7^ 0, and every function f G 
L°°{^*), we have: 

(14) //E^.(/|Z;)=0, then\\f\\: = Q. 

Proof. Assume |e| = r > 0. By a permutation of digits we can assume 
that 

e = - r + 1, - r + 2, . . . , rf}. 



TjX, if ej = ; 



if e,; 



1 . 
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We define a new system {Y,u,Si,..., Sr), where Y = X^'^ , u = 
fid-r, the d — r step measure associated to T^, . . . , T^_^. Define 

Si = Td-r+i X ■ ■ ■ X Td—r+i 

» V ' 

2d-r 

on Y for z = 1, . . . , r. 

Note that by definition, Y* = X'^'^ = X*, and 

rri* q/\ rp/\ 

'-'i ~ -'■d-r+iJ '-'i ~ d-r+i 

for i = 1, . . . ,r. Moreover, 

^ d — r-\-l' 

By induction, 

l^i+l = i^j X^-zcjA Ui = fld—r+i ^T(T^ ) l^d-r+i = /^d-r+j+l; 

for i = 1, . . . ,r — 1. 

Therefore (X*, /i*, T^_r+i, • • • , T'J') is just the magic extension (Y*, i/*, S**, . . . 
of {Y,^, Si, . . . , Sr). So 

r 

z: = \/i{t:) = \ji{s:) ■.= w;.. 

If / G L°°(/i*) with E^*(/ I Z,*) = 0, this is equivalent to E^.(/ | 
Wy) = 0, and by Theorem 2 in [6], we have \f\*s* s* ~ ^- Thus 

iii/iii: = iii/iii5,v.,5; = ^ □ 

Proposition 3.4. Let /e, e C [d], be functions on X* with ||/e||Loo(^*) < 
1 for every e. Let r be an integer with 1 <r < d. Then the averages 

(15) E n ^.•"/, 

«=1 n6[Afi,Afi)x-x[Md,Afd) eC[d] 

0<|e|<r 

converge in L'^i^jJ*) for all sequences of intervals [Mi, Ni), . . . , [M^, X^) 
whose lengths Ni — Mi {1 < i < d) tend to oo. 

We remark that Theorem 13.21 follows immediately from this propo- 
sition when r = d. 

Proof. We proceed by induction on r. When r = 1, the average (ITBl) is 

d 

.01 



(16) E ^r/io...o---Tr/o.. 

i=l,...,d 

By the Ergo die Theorem, this converges to E(/io...o|2r(Ti )) ■ ■ • E(/o...oi|X(TJ)). 
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Assume r > 1, and that the proposition is true for r — 1 transforma- 
tions. 

For a C [d\, \a\ = r, if E^. (/„ | Z*) = 0, then by Theorem 13.31 we 
have Ill/all^ = 0. By Proposition 12.11 the average (fT5|) converges to 0. 
Otherwise, by a density argument, we can assume that 



fa = l[L 



where fa^i is T^*-invariant. Then 



Thus 



where 



n ^r/e= n 

eC[d] r]C[d] 
0<|e|<r 0<|»7|<r-l 



{fri \7]\<r-l ; 

fvYlfv^hi Ir^l = r - 1 . 

Therefore (fT5l) converges by the induction hypothesis. □ 



4. COMBINATORIAL INTERPRETATION 

Proof of Theorem Apply Theorem 11.11 to the indicator function 
1a, we know that the hmit of the averages 

1=1,. ..,d 

exist. By Lemma 1 in |6j, if we take the hmit as A'^i — Mi — > oo, 
then as N2 — M2 —>■ 00, ... and then as A''^ — Md —>■ 00, the average 
(fT7|) converges to |||lyi|||Ti,,,,,Td- Thus the hmit of the average (fTTIl is 
ll|lA|||ri,...,rd- Since 



t1...,t. = (g) /|X(T,^))|li.(,,_o > ( / (g) fdfi<i-ir - 111. lllT,...,T,_„ 

we have |||lA|||ri,...,rd ^ II|1a|I|ti > / ^Adfi = /^(^), and the result follows. 

□ 

Theorem 11.21 has the following corollary: 
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Corollary 4.1. Let {X, B, ^,Ti, . . . , To) be a system, where Ti, . . . , 
are commuting measure preserving transformations, and let A E B. 
Then for any c >0, the set of n G such that 

K n ^i""''' ■ ■ ■ Td A) > fi{Af - c 

is syndetic. 

The proof is exactly the same as Corollary 13.8 in [?]. 
Theorem ll.3l follows by combining Furstenberg's correspondence prin- 
ciple and Corollary 14. 1[ 
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